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改进 的 非 奇 和 矩阵 的 判定 条 件 * 


BRRR, R 仲 ， 陆 全 
(西北 工业 大 学 应 用 数学 系 ， 西 安 710072) 
摘 要 : 非 奇 瑟 矩 阵 在 控制 论 ， 经 济 数 学 和 动力 系统 理论 等 领域 中 起 着 重要 的 作用 ， 但 在 实际 中 判定 非 
奇 了 可 矩阵 是 比较 困难 的 。 本 文 给 出 了 非 奇 联 矩阵 的 几 个 判定 条 件 ， 改 进 和 推广 了 近期 的 一 些 结 
果 。 数 值 算 例 表 明 ， 这 些 条 件 是 实用 的 且 判 定 范围 更 广 。 
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KA = (n) e C", Xm c des n ERSTER AE. da 
N-ÍL2,- nh Ai(A) — by laijl. 
jEN, jżi 
又 记 
Ni= {i €N:0« jail = Ai(A)}, No = {i €N:0« laii] < Ai(A)}, 
N3 = {i EN: |aii| > Ai(A)}. 
若 对 任意 的 1 E N， 有 jaii| > Ai(A)， 则 称 A 为 严格 对 角 占 优 和 矩阵 ;者 存在 正 对 角 和 矩阵 D， 使 
得 AD JP Fo fe DERE, JU A 为 广义 严格 对 角 占 优 振 阵 ， 即 为 非 奇 联 矩阵 加 。 
非 奇 耳 和 矩阵 在 数学 物理 ， 控 制 论 ， 经 济 数学 和 动力 系统 理论 等 领域 中 起 着 重要 的 作用 ， 其 
判定 问题 一 直 是 研究 的 热门 课题 上 1]。 文 献 儿 给 出 了 非 奇 卫 和 矩 阵 的 若干 实用 判 据 ， 其 主要 结论 


如 下 。 
定理 1 设 A = (ay) E C"**， 若 对 任意 的 iE Ni1, jeN A 


laa] > $o lal 》 loulzet Y laa 


t€ NL t¥i t€ N3 t€ Ns 
la;jjz; > > jas >》 dale >》 lasdye (1) 
1€ Ni t€ Na, tzj t€ N3 


其 中 
zi; = (A,(A) - las])/A;(A), i€ No, yi = Ai(A)/lau|, i€ Na, 
则 A AIER H ERE. 
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本 文 给 出 了 几 个 判定 非 奇 瑟 矩 阵 的 新 条 件 ， 改 进 了 文献 [4 的 结果 ， 数 值 算 例 表 明 这 些 条 件 
是 实用 的 且 判 定 范围 更 广 。 
Ms Nı U No = 0 时 , ra 为 非 奇 也 矩阵 。 若 ACUdETPHÓBEE, DU A 的 主 对 角 线 元 素 非 堆 
至 少 有 一 严格 对 角 占 优 行 名 ， 因 此 本 文 总 假设 Ni U Na z 0, Ns z 0. 


2 改进 的 非 奇 五 矩阵 的 判定 条 件 
定理 2 VEA = (aij) € C"xn"， 若 对 任意 的 ie Na, j € NiU Na, id 
2 lai] + 35 laule: 








jeu EEE E a 
lai] - X lail 
t€ Ns.ti tc Ni tc Ns t€ Na,tzi 
2, lail+ X lanlar 2, laulze X jail 
. t€ Nj te N5 H = max pi ü -pu4 (1 N u) nisi: tc N5 tic Na 
: Sj — X laid t : i€ Ns Z i€N, laii] 5$ X Jait! 
t€ Ns,t i T t€ Ni ti 
T= M. las Y; laslzet n 5 al É 
te Ni,tzj t€ N5 te Na,t£j 
约定 当 
Si — 5 | T REN E | 0 i€N3; 
tt 


tc N3a,tzi 


HN. 4-1. EOXHMEIEHBieN,jeN, A 


lau] > À 5 [ase] + 5 aitlzz + p »» lel (2) 


te Ni tá t€ N35 t€ Ns 
lajjlz; > X end + M dass Y; la aule (3) 
te N, t€ No,tzj t€ Na 


N A JEF H EE. 
证 明 由 于 对 任意 的 i € Na， 有 0 < zi < 1， 故 对 任意 的 1 e Na， 有 0 < N < 1， 进 
而 0 和 入 < 1。 又 由 对 任意 的 ze Ns, AA, B 


Alaá| 2 » [ais] + D |aizlzt 十 入 5 lai | = Si, 





te N te N2 t€ Nati 
从 而 
OS SA«L VieN, (4) 
Gi 
由 式 (4) 知 
Si E 5 RA 一 入 5 lai| = == DD jaie] + p |ait|lzt > > 0, Vi € N3, 
tEN3,tži m t€ Na,tzi t€ Ni t€ N35 


由 上 式 和 约定 即 得 0 € ji < 1， 对 任意 的 te Nas， 进 而 0< < 1。 由 于 


lau] > x las, i€N:, 
tEN1,tži 
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否则 与 式 (2) 7E, AAülO Eu EB El1HgO0. 
由 式 (2) 知 ， 一 定 存 在 充分 小 的 s > 0， 使 得 


ja4i]i — & 5 laa] 一 5 lait|£t — u » leslie 2€ »» las, VE Ni， (5) 


te Ni,tzáü t€ N2 tEN3 t€ Ns 
Hupu HERKEN, A 
S ] 
nS, 之 » [asc] 十 »» |ait|zt tu 5 laur Vic Ns. (6) 
t€ Ni t€ N2 t€ Na tH it 


构造 正 对 角 和 矩阵 Di == diag(dı, d, : -- ,da): 其 中 
d= VieN, di-z, Vi€ Ny, d= mte, Vic Na, 
4 B = (bij)jnxn = ADi: 则 对 任意 的 Ye Ni， 由 式 (5) 得 


A(B) = Y. lei Y lanle: + D ol 让 +e) 


tENatzt tEN2 tEN3 
=f X lesl+ > laulze tp 2 ael +e 2, laal 
t€ Nit t€ Na t€ N3 t€ Ns 
< laalh = lbal, (7) 


而 对 任意 的 ze Na， 由 式 (6) 以 及 应 之 1， 得 


Ai(B) = 2. jai] ik + D laica + > lene +e) 


t€N, t€N; t€ Ns ti 
< 1Si € »» lait] < Si + elaiil = |aiildi = |bii]; 
t€ Nat i 
见 对 任意 的 ie Ni1 U N3， 有 Ai(B) < |biil， 故 一 定 存在 充分 小 的 5 > 0， 使 得 
0 < HH en, Vie NU Ny. (8) 
ii 


利用 式 (2) 和 (3) 的 假设 ， 可 取 充 分 小 的 正 数 e, 6, ER (5) 和 式 (8) 满足， 且 对 任意 的 7 € 
Na， 有 


lajjlz 一 5. lasl- X |ajjzt 





tENiUNas t€ No,tXj 
>e D E D es D d (9) 
tENiUNs | tt! "ke Na kt teNiUNs "tt 
BEENA D = diag(di, dh, ,d4)， 其 中 
Ai(B) +ô 


d. = 


i "AE Vic NNUNs, d; = 1, ic Ns, 


t 
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令 C = (cij)jnxn = BD2， 则 对 任意 的 ie Ni U Nas， 由 式 (8) 可 得 
B)+56 
M(O - YD dl MOT + 5 joa 


tEN UN, tZ i t€ N3 


< M dba ÑO lol= AB) < [bildi = leal. 


t€ NqUNs,tzi t€ N5 


而 对 任意 的 je Na, R (9) 可 得 
NO= D WAT Y b 





te NAUNa t€ No,t£j 
Tid € p» [as] 十 0 
PE k€ Na 
= 2 laci lac li 
(EN, ttj 


Tre M lax|+56 
kc Na,k 
+ M loxlzt Y. lajeld: E 





te No,tzj t€ Na lauld 
T lają] 
= X laggt D laete $5 (Zoo 
t€ N1UN3 te Nast j tENIUNa l ‘keENa,k#t 


a 
+ô X, | TN < laizlz7 = Ib;jl = leisl- 


Eu 
综 上 所 述 ， 对 任意 的 ie N, S AC) < lea]; 可见 C = AD D Æ F1 f8 t VOR, 
HA HAER H HERE 证 毕 


注 “由 于 对 任意 的 te N3 有 Ss < ACA) 和 宇和 Ai(A)， 所 以 对 任意 的 ie Na. A Sila] < 
y; AU Te/ larel < yeo Box (1) 可 知 


p (laal— Y laal- D Jaler) 7 Y lorlw 


t€ Ni ,tz i t€ N2 t€ N3 
由 到 的 定义 可 知 
-loal- Y laa) 2 G  ( lanet X lanl) 2 Q7 0) Y ailes, 
t€ Ni,t£i te N3 t€ Na t€ N35 
从 而 有 


A( Jaxl = »2 lal) = X |ait|zt > 4( Jaxl a: 5 jait! ad > jailer); 


te Ny, tzi t€ N3 tc Ni,tZi t€ N5 
又 对 任意 的 t € No ET, < AA) = jaah WHERE E Mo las] € 1. W 
R (2), (3) 比 式 (1) 更 易 满足 ， 可 见 定理 2 改进 了 文献 [和 的 结果 
定理 3 BA = (aij) € CX. 是 不 可 约 矩 阵 ， 若 对 任意 的 ze Ni, UU 有 


las 2 à. laualt > larei +u $ la aal (10) 


t€ Ni,tXi 1€ N5 t€ Ns 


lal > Y^ lah +5 jasle + D> ahis (11) 


t€ Ni te No,tzi tc Na 
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EAER (10) 2& (11) 中 至 少 有 一 严格 不 等 式 成 立 ， 则 A WIER HHE. 

证 明 车 1 = 0， 则 对 任意 的 te M, t€ NiUN2， 有 ait = 0, 与 义 不 可 约 矛 盾 ， 于 
是 1 > 0， 进 而 所 > 0。 若 存在 Je Nas， 使 得 8; = 0， 则 对 任意 的 上 尖 7， 有 ai = 0， 与 A 不 可 
AT. MS; > 0。 

构造 正 对 角 和 矩阵 Di = diag(di,do,---,d.)) HB = (bij)nxn = ADi1， 其 中 


Si f 
di = À, Yie N, d; = Ti, Vic Ne, dem Vic Na, 


若 存 在 i e Ni U N3， 使 得 Ai(B) = 0， 则 对 任意 的 t 关 i， 有 ait = 0， 与 A 不 可 约 矛 盾 ， 





故 A;(B) > 0。 
再 构造 正 对 角 和 矩阵 DD， = diag(d1, d3, "Ses , dn) HSC = (Cij)nxn 一 BD;. 其 中 
d= AS. Vie NIUNs, d=1, ie No, 


与 定理 2 类 似 的 推 证 可 得 ， 对 任意 的 i Ee N， 有 Ai(C) < lea]. Bist (10) 或 (11) 中 至 少 有 一 严 
格 不 等 式 成 立 可 得 ， 至 少 存在 一 个 je Ni U N2， 使 得 Aj(C) < lele XH ARTHA CAR 
TAERE, WC 为 不 可 约 对 角 占 优 矩 阵 ， 从 而 CAIR HER, FE A AEA HE, 


证 毕 
3 ”数值 算 例 
例 设 
9 7 1 1 
A= 1 9 8 1 
1 1 15 4 
0 0 12 15 


则 Ni = (1), No = {2}, Na = {3,4}。 通 过 计算 可 得 








1 2 4 3 6 
z2= jp 7p US S3 = z» Sa =g, 
55 ~-_281 p 256 LT m6 
A750 395^. 4 7298 ^5 590 ‘+ 59 
由 于 
iaulli = 2529 — 512 
nM 395 ^ 590 
S3 S, 1 55 1.3 
= a 十 一 一 一 一 -一 一 一 了 
| 12|Z2 h(laisl T lli) x 10 十 59 x ( 10 十 25 
uc _ 9 、11834 
22… ”10 ”13275 
Ti T5 Ta 256 797 66 
= 4 21x 25 18x 80 11x 59 
enl d Pals] lal 9 TORT 15 TuS 15' 
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jd 
x 





由 定理 2 知 A AIAH HT 


9 2 4 
[a22| £2 = 10 < 5 = Jazi| + laz3| y3 + Jaza] ya — 13-8 x pti xg 


利用 文献 向 中 定理 无 法 判定 。 显 然 ， 本 文 的 判定 条 件 较 文献 和 的 相应 判定 更 加 优越 。 
取 正 对 角 和 矩阵 D = diag(5,5,2,4)， 易 知 AD 为 严格 对 角 占 优 矩 阵 ， 故 A 为 非 奇瑞 矩 阵 。 
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Improved Determinate Conditions for the Nonsingular H-matrix 
ZHAO Liang-dong, XU Zhong, LU Quan 


(Department of Applied Mathematics, Northwestern Polytechnical University, Xi'an 710072) 


Abstract: Nonsingular H-matrices play an important role in control theory, mathematical economics, 
dynamic system, etc. But it is difficult to determine the nonsingularity of a nonsingular H-matrix in 
practice. In this paper, a set of determinate conditions for nonsingular H-matrices are obtained, which 
improved and generalized recent results. Numerical result indicates the conditions are practical and 
effective. 

Keywords: generalized strictly diagonally dominant matrices; nonsingular H-matrix; determinate 


conditions 
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